#include <iostream>
using namespace std;

int f(int x)
{
    return 4 * x * x * x + 3 * x * x + 2 * x + 1;
}
int main()
{
    // int n;
    // cin >> n;
    // if(n == 1)
    // {
    //     cout << 0 << 1 << 0 << endl;
    //     return 0;
    // }
    int n= 1000;
    int tmp = 10;
    while(--n)
    {
        tmp = f(tmp);
        int temp = 0;
        // cout << tmp << endl;
            int j=tmp%10;
            tmp /= 10;
            int k= tmp %10;
            tmp /=10;
            int l = tmp % 10;
            temp = l*100+k*10+j;
        tmp = temp;      
    }
    cout << tmp << endl;
    
    return 0;
}